package Offer;
/*
* 大数 取模， 要在计算的过程中就取模不能到最后， 不然在过程中就已经溢出了
* */
public class Offer10fib {
    public int fib(int n) {
        if(n==0 || n==1){
            return n;
        }
        int a=1,b=0;
        for (int i = 2; i <=n; i++) {
            a=a+b;
            b=a-b;
            a%=1000000007;
        }
        return a;
    }
}
